Huân chương Lenin đầu tiên được trao tặng cho báo Sự thật của Đoàn Thanh niên Cộng sản (Komsomolskaya Pravda) vào ngày 23 tháng 5 năm 1930. Trong mười đơn vị và người đầu tiên được trao tặng có 5 công ty công nghiệp, 3 phi công, và Bí thư Ban Chấp hành Trung ương Avel Enukidze. Người đầu tiên được trao tặng chiếc Huân chương Lenin thứ hai là phi công Valery Chkalov vào năm 1936. Một phi công khác là Vladimir Kokkinaki, trở thành người đầu tiên được nhận Huân chương thứ 3 vào năm 1939.

Năm người nước ngoài đầu tiên được nhân gồm một người Đức và bốn người Mỹ (một trong số người Mỹ đó là Frank Bruno Honey[2]—vào ngày 17 tháng 5 năm 1932 được nhận phần thưởng vì đã góp sức kiến thiết nền công nghiệp và nông nghiệp Xô viết từ năm 1931-1934.[3]

Kỉ lục người được nhận nhiều Huân chương Lenin nhất thuộc về Nikolay Patolichev, Bộ trưởng Thương mại Xô viết. Ông đã được trao tặng 12 lần. Những người khác cũng nhiều lần nhận huân chương là:

• 11 lần:
  • Dmitry Ustinov, Bộ trưởng Quốc phòng giai đoạn 1976-1984
• 10 lần:
  • Efim Slavsky, Thủ trưởng Sredmash, cơ quan phụ trách ngành công nghiệp hạt nhân giai đoạn 1957-1986
  • Aleksandr Yakovlev, kĩ sư thiết kế máy bay
• 9 lần:
  • Petr Dementiev, bộ trưởng Công nghiệp Hàng không giai đoạn 1953-1977
  • Vasily Ryabikov, nhân viên công nghiệp quốc phòng, đồng thủ trưởng (cùng với Sergey Korolev) của dự án Sputnik đầu tiên
  • Nikolay Semyonov, người đoạt giải Nobel hoá học năm 1956
  • Vasily Chuikov, tư lệnh Chiến tranh thế giới lần thứ hai
  • Ivan Papanin, nhà thám hiểm địa cực

Trong số các tổ chức và khu vực địa lý, 3 Huân chương Lenin được trao cho:

• Komsomol, Đoàn Thanh niên Cộng sản
• LOMO, Tập đoàn Cơ khí-Quang học Leningrad
• ZIL, nhà máy sản xuất ô tô
• Các nước Cộng hoà Xô viết Azerbaijan, Armenia, Kazakhstan và Uzbekistan
• Vùng Moskva

Huân chương Lenin cuối cùng được trao tặng vào ngày 21 tháng 12 năm 1991.

Tổng cộng có 431.418 huân chương được trao tặng.